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ABSTRACT 



A simplified method for sampling timing adjustment and 
frequency oflfeet estimation in a TDMA cellular PCS envi- 
ronment using 7i/4 - shifted DQPSK comprises the steps of 
oversampling a received signal resulting from transmission 
of sequences of complex-valued symbols at a rate N times 
the symbol rate thereof so as to produce N sets of samples, 
comparing for each set of samples the differential phase 
angle between successively received complex-valued 
symbols, and determining which set of the N sets of samples 
has differential phase angles closest to ideal values to 
thereby obtain an optimal sampling timing. The differential 
phase angles are measured by multiplying a complex con- 
jugate of a received complex-valued symbol and a succeed- 
ing symbol to produce a comparison vector having an angle 
equal to the differential phase angle between the received 
complex-valued symbol and the succeeding symbol. The 
differential phase angles are optionally rotated so that the 
angle thereof is between 0° and 90". Frequency offset is 
estimated by determining a constant deviation of the differ- 
ential phase angles from an ideal differential phase angle 
value for a plurality of successive comparison vectors by 
correlating the rotated comparison vectors against a bank of 
unit vectors to determine a maximum correlation. 

13 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR the telephone industry group (TIA) of the Bectronics Indus- 

SAMPUNG TIMING ADJUSTMENT AND ^ Association (ElA/TIA) promulgated an Interim Standard 

FREQUENCY OFFSET COMPENSATION division multiplexed (TDM) wireless digiul tele- 
phony in the late 1980*s, known as lS-54. IS-54 (revs. A and 

5 B), and the more current Interim Standard for time division 

BACKGROUND OF THE INVENTION multiplexed wireless telephony, IS-136, use Time Division 

1. Field of the Invention Multiple Access (TDMA) digital technology to effectively 
™ ... .J J increase the limited bandwidth available for cellular com- 
The present mvenUon relates generaUy to a method and i„unications. The EIAmA 18-54 (revs. A and B) and IS-136 

apparatus for comraunicauon, and more particularly, to a standards are well known in the art and arc incorporated 

method for sample tmimg adjustment and frequency oflEsct herein by reference 

estimation and compensation, and to a radio system having ,^ ^ ^ ^^^^ ^ ^^^^ ^ 

sample Ummg adjustment means and frequency ofbet cstt- ^^^^i^^i,^ j ^^1 bursts arranged in time slots eacb 
mation and compensation means. 

^ comprising 162 symbols which include a sync 

2. Description of the Related Art (synchronization) word of 14 symbols followed by an infor- 
The present invention relates generally to signal recovery mation sequence. Communication from a cell site to mobile 

in communication systems and is particularly applicable to, units is performed on a time division multiplexed basis 

and is described below in the context of, a digital cellular whereby each cellular channel is used within each cell to 

communication system such as the North American TDMA facilitate simultaneous communication with 3 to 6 mobile 

(Time Division Multiple Access) cellular communication units. Typically 3 to 6 users (data channels) share a common 

system compatible with EIA/TlA documents lS-54 (Revs. A 30 kHz channel in TDMA operation. Each user U-ansmits 

and B) and IS-136. data in an assigned time slot that is part of a larger frame. 

A conventional wireless radio system used for telephony The sync word is used to facilitate timing recovery, i.e., to 
consists of three basic elements — namely, mobile units, cell determine an optimum time for sampling the received signal 
sites, and a Mobile Switching Center ("MSC). In a basic ^5 for further processing to recover the communicated infor- 
cellular system, a geographic service area, such as a dty, is mation. It is well known that timing recovery and the 
subdivided into a plurality of smaller radio coverage areas, necessary processing of the samples are made more difficult 
or "cells". A mobile unit communicates by radio frequency by a low signal-to-noise ratio (SNR) and that a low SNR can 
(RF) signals to the ceD site within its radio coverage area. often be present in cellular communication systems. 
The ceU site's base station converts these radio signals for Iq order to receive a transmitted digital signal, the corn- 
transfer to the MSG via wire (landline) or wireless municating units must determine the beginning and end of 
(microwave) communication links. The MSG routes the call signals intended for them, known as frame/slot synchroni- 
to another mobile unit in the system or the appropriate zation. The complexity and accuracy of frame/slot synchro- 
landline facility. These three elements are integrated to form nization depend upon the number of points at which the 
a ubiquitous coverage radio system that can connect to the signal is sampled and the ability of the system to compensate 
public switched telephone network (PSTN). for signal distortion. Increasing the number of samples per 

A mobile unit contains a radio transceiver, a user interface transmitted symbol results in an increase in the accuracy of 

portion, and an antenna assembly, in one physical package. the receiver at the expense of a higher complexity. Another 

The radio transceiver converts audio to a radio frequency crucial function required in TDMA communication is the 

signal for transmission to a cell site and converts received need to detennine the optimum time within a symbol 

RF signals into audio. The user interface portion includes the interval to sample the signal and determine the relative 

display and keypad which allow the subscriber to commu- phase angle of the symbol. Once the optimum point for 

nicate commands to the transceiver. The antenna assembly symbol timing is determined, all the symbols within a burst 

couples RF energy between the electronics within the can be demodulated using carrier recovery circuitry and the 

mobile unit and the "channel", which is the outside air, for 45 burst decoded and converted into an analog speech signal or 

transmission and reception. Each mobile unit has a Mobile other data. 

Identification Number ("MIN") stored in an internal Generally, a received signal is oversampled at N times the 
memory referred to as a Number Assignment Module symbol rate, wherein N is an integer. Thus N sets of samples 
(NAM). of a received signal are stored in a decision block, and 
A cell site links the mobile unit and the cellular system 50 various known techniques for determining the optimum set 
switching center, and contains a base station, transmission of samples may be applied to extract the information con- 
tower, and antenna assembly. The base station converts the tained in the received signal. 

radio signals to electrical signals for transfer to and from a Various methods for determining optimum samphng tim- 

switching center. ing gj-e known, and some such methods detennine, on a 

Digital cellular technology, in which information consist- 55 burst-by-burst basis, the optimum sampling timing by 

ing of voice and data is digitally encoded onto an RF carrier selecting a set of samples which exhibit the best correlation 

signal, or systems which are compatible with digital and with the previously-known sync word. After determination 

analog cellular communication standards are currently more of an initial optimum sampling timing through timing recov- 

popular than analog systems. Presently, there are three basic ery using the sync word, however, it is necessary to maintain 

types of digital cellular technology; Tune Division Multiple 60 an optimum sampling timing throughout the entire informa- 

Access (TDMA), Frequency Division Multiple Access tion sequence. This is typically referred to as timing tracking 

(FDMA) and Code Division Multiple Access (CDMA). or sample timing adjustment, and serves to avoid cumulative 

Digital cellular systems currently fall within these three errors of the sampling times during the information 

categories and many use a combination of one or more of sequence, which, if not conected, can detract from the 

these technologies along with analog techniques, 65 recovery of the communicated information. Determination 

In order to satisfy a demand for a tenfold inaease in of an optimum sampling timing using the sync word does 

system capacity over conventional analog cellular systems, not compensate for signal distortion occurring in a portion of 
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a signal burst separate from ihe sync word. There is thus a The cellular channel is not ideal, however, and is subject 
need for a sampling timing adjustment method which is to various types of distortion such as delay spread due to 
capable of determining optimum sampling timing in a multipath fading, the Doppler effect, flat and frcqucncy- 
high-loss environment, such as a cellular communication selective fading, additive noise, and the like Thus, a process 
channel, which is sufficiently rapid to effect frequent, high- 5 such as adaptive equalization, which involves the adaptive 
speed sampling timing adjustments without knowledge of an characterization of chatmel distortion, is needed in order to 
information sequence in multiplexed or burst extract symbols accurately from the lime-dispersive chan- 
communications, such as TDMA cellular communications, nel. To estimate and compensate for channel-induced 
and which has minimal processing overhead and hardware distortion, cellular systems typically utilize adaptive equal- 
requirements, ization techniques which predict the channel response based 

In a TDMA cellular system, channel-induced signal dis- upon the transmission of known data (e.g., a so-called 
tortion often appears as a phase shift induced between training sequence) However, such processes are themselves 
encoded symbols in a received signal. Since phase modu- sensitive to significant distortion, including frequency 
lation of a carrier is used to encode information in TDMA offsets, which may cause the channel to vary beyond the rate 
cellular systems, unwanted phase-shifts in a modulated ^5 at which the adaptive processes can adapt Even for DQPSK 
signal may render a signal undetectable. By itself, sampling systems, therefore, accurate sample timing adjustment and 
timing adjustment may not adequately compensate for frequency ofifeet compensation is necessary, 
unwanted phase shift. In addition to determining an opti- Many conventional sampling timing adjustment and f re- 
mum sampling liming, therefore, techniques for reducing or quency offset estimation methods utilize the sync word or 
ehminating unwanted phase shifts are required in a TDMA 20 other known information sequence to effect compensation 
cellular system. for signal distortion. In a time-di^ersive channel, however. 

In time division multiplexed digital communication sys- it would be desirable to perform sampling timing adjustment 

terns such as the North American TDMA cellular telephone and frequency offset correction to compensate for signal 

system, infonnalion is typically transmitted as symbols distortion occurring in a portion of a signal burst separate 

encoded in the phase of the transmitted signal with respect 25 ^^^^ ^ sync word or other predetermined information 

to its carrier. In order to ensure proper extraction of the sequence. Such errors may result in an increased bit error 

symbols using coherent detection, the local oscillator fre- rate when optimum sampling timing and frequency offset 

quency used to demodulate the received signal must either estimation is determined based solely upon the known 

be identical to the carrier frequency of the received signal or information sequence. 

frequency compensation must be performed on the down- 30 Accordingly, there is a need for a suflBcicntly rapid and 

converted signal. Absent compensation for a frequency simplified method and apparatus for sampling timing adjust- 

difference between the carrier of a modulated signal and the ment and frequency offset estimation which may be used 

local oscillator used to extract the modulated information, with known or imknown data and does not require prior 

the apparent phase relationship "rotates" undesirably. Typi- knowledge of an encoded information sequence, and which 

cal methods for the elimination of phase rotation include 35 minimizes processing time and optimally avoids the need for 

matching the local oscillator and carrier frequencies, adjust- costly additional circuitry. 

ing the frequency of the downconvcrted signal by an appro- While current methods used for the reduction or elimi- 

priate value, and reconstructing a clock signal used for nation of phase shift due to channel-induced distortion have 

sampling a downconvcrted signal based upon the frequency the tendency to increase decoding accuracy and reduce the 

of the carrier. 40 need for repeated sampling timing adjustment, conventional 

As is well known in the art, many communication phase correction techniques may not meet the demand for 

systems, including TDMA cellular systems, rely upon the the reduced size and cost requirements of a particular 

use of synchronous or so-called "quasi-synchronous" detec- system. Thus, a simplified correction technique for 

tion to extract encoded voice or dala contained in a received enhancing, supplementing or replacing known frequency 

information signal. In a synchronous detector, the received 45 tracking and sampling timing adjustment means is needed, 

signal is typically mixed (i.e., multiplied) with a "local For instance, a conventional technique used for phase 

oscillator*' signal having a frequency that is matched to the tracking employs a phase -locked-loop ("PLL"). A PLL 

carrier frequency of the received signal. The local oscillator circuit is typically formed as a phase detector fed by input 

frequency is "locked" to the carrier frequency of the and feedback signals, a loop filter and a voltage controlled 

received signal to eliminate frequency ofiEset therebetween. 50 oscillator for producing a sine wave (i.e., the feedback 

In quasi-synchronous detection, a detector that is not locked signal). The phase of the received signal, or a frequency- 

to the carrier frequency of the received signal is used. translated version thereof (e.g., an intermediate frequency 

Frequency offset is conected by adjustment of the frequency (IF) signal), is compared with the local phase reference (i.e., 

of the downconvcrted intermediate frequency (IF) or base- the local oscillator), and the average phase difference over 

band signal by a frequency offset muhiplier having a value 55 time is used to adjust the frequency of the reference, 

based upon a detected or estimated frequency offset. Unfortunately, PLL systems tend to require a fair amount of 

In certain transmission protocols, the effect of phase time to achieve phase lock, and the result in a cellular 

rotation is somewhat reduced. In differential quadrature telephone system can be unacceptable. In addition, in cel- 

phase-shfft keying ("DQPSK"), for instance, the encoded lular systems based on burst data transfer, control data is 

information is contained in the difference in phase between 60 often contained in a single packet, which may be lost before 

a given symbol and the previous symbol, rather than in the phase lock is achieved. An objectionable amount of dead 

absolute phase of the modulated symbol. In an ideal channel, time may also be encountered dtu-ing handoff from one cell 

a frequency offset between the local oscillator of the receiver to another. This is true both for conventional, analog PLLs 

and the carrier frequency of ihe transmitted signal does not and for digital equivalents. Moreover, in wireless 

present a significant problem in a system employing DQPSK 65 cotnmunications, the design of automatic frequency control 

as long as the symbol frequency is much larger than the (AFC) circuitry, such as PLLS, has been constrained by 

frequency offset. circuit complexity, and system designs have typically made 
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frequency accuracy constraints somewhat loose to avoid reducing the necessary hardware and processing require- 

prohibitive costs in complexity or processing requirements. ments for performing sampling timing adjustment and fre- 

There is thus a need for sampling timing adjustment and quency ofi^t estimation. 

frequency offset compensation methods which are capable Jq ;i/4.shiftcd DQPSK, the possible differential phase 
of enhancing, supplementing or replacing PLL circuits 5 angles between two consecutive received symbols over an 

which are not capable of achieving adequate phase lock in ideal channel arc ±45* or ±135r Channel effects produce 

a given communication system. ^sults which deviate from ideal conditions. However, even 

In addition, with the introduction of more optimal modu- in the presence of severe channel distortion there is a 

lation schemes such as QPSK, relatively precise frequency statistical concentration of differential phase angle values in 
estimates arc often needed. Frequency errors may arise, for 10 the vicinity of ±45° or ±135°. By determining which of a 

example, from the transmitter/receiver clock not being per- plurality of sets of samples of an oversampled signal has 

fectly locked due to inaccuracies or drift in the crystal differential phase angles between successive symbols which 

oscillator, as well as from large frequency shifts due to the arc closest to the ideal values, the optimal sampling timing 

Doppler effect, such as those occurring from vehicles mov- can be determined. 

ing at high speeds in open spaces. Many cclhilar systems 15 accordance with one aspect of the present invention, 

allow only a small amount of time for achieving initial signal sampling timing adjustment is performed in a TDMA cel- 

acquisition and require a minimum tracking error after initial luiar system by oversampling a received signal to produce a 

acquisition. However, typical AFC or PLL circuits are not pluraUty of sets of samples of the signal, determining for 

generally able to lock on or track the received signal with a each set of samples the differential phase angle between 

reasonable degree of accuracy. successive symbols by multiplying pairs of successively 

The extraction of encoded information from a signal received symbols to produce a vector having an angle 

transmitted over a time-varying cellular channel thus representing the phase angle therebetween, and determining 

requires a plurahty of processes for attaining accurate frame/ which set of samples has differential phase angles closest to 

slot synchronization, optimum sampling timing adjustment, the expected values under ideal conditions, 

and frequency offset estimation. It would be desirable to in order to correct for frequency ofl&et, a deviation in 

minimize the structure and processing required to perform differential phase angle is detected from a selected set of 

these processes. samples. As noted above, the expected differential phase 

In application Ser. No. 09/371529, assigned to the angle between successive samples in ji/4-shifted DQE*SIC, in 
assignee herein, and entitled "Method and Apparatus for an ideal channel, is either ±45° or ±135°. A deviation from 
Frequency Offset Compensation", applicants disclose a the expected phase angles is observed, and this deviation is 
technique for frequency offset estimation and compensation indicative of "phase rotation" due to frequency offset 
which relies on differential phase information extracted from between the local reference and the carrier. This phase 
the modulated signal in order to estimate the frequency rotation can then be used to adjust the local oscillator 
ofiket. This process monitors and corrects for deviations frequency. Since this approach eliminates the need to aver- 
fro m ideal values in the differential phase angle between age over long periods, the filtering out of data -dependent 
successively received symbol samples in a DQPSK- effects, and the use of known data sequences, the time 
modulated waveform, Since frequency offset results in a required to achieve adequate frequency-offset compensation 
fairly constant phase ofi&et in a received waveform over an is shorter in many important environments than it is for 
entire burst of symbols, detection of a constant deviation in conventional systems. 

phase angle over a predetermined number of symbols pro- By conducting similar processing for sampling timing 
vides a sufficiently accurate estimate of frequency offset. adjustment and frequency offset estimation, including the 
Detennmation of non-constant deviations from ideal condi- determination of differential phase angles for successive 
tions is also possible, thus providing a system which is received symbols, shared processing, can be performed 
capable of achieving a desired bit enor rate. thereby reducing the hardware and processing requirements 
The need to perform various signal enhancement tech- needed for sampling timing adjustment and frequency offset 
niques such as sampling timing adjustment and frequency estimation, 
ofkct correction to reduce the bit error rate in a communi- 
cation system increases the hardware requirements and BRIEF DESCRIPTION OF THE DRAWINGS 
processing throughput of such a system. There is thus a need 50 These and further features and advantages of the present 
for a tcchmque which reduces the hardware and processmg invention are described below in connection with the accom- 
requircments required to perform these processes. panying drawings, in which: 

SUMMARY OF THE INVENTION 1 is a diagram of a cellular communication system 

^ . . . . , . . . in which the present invention may be implemented; 

The present mvention is based upon the recogmtion that 55 - . . , , - . . 

certain modulation techniques exhibit statistical character- J^^* ^ ? " ^l^^'^ ?'^Sram of a receiver in accordance with 

istics that are detectable even in the presence of severe ' P'"^^^^^ embodmient of the present mvention; 

channel-induced distortion. The time and processing FIG. 3 is a block diagram of a sampling tuning adjustment 

requirements needed to perform sampling timing adjustment ciwrnX in accordance with a preferred embodiment of the 
can be substantially reduced by determining an optimum 60 Present invention; and 

sampling timing based upon a minimum deviation from FIG. 4 is a flowchart of a method for sampling timing 

expected differential phase angles between successive pairs adjustment in accordance with the present invention, 
of received symbols in an ideal channel. By detecting an 

offset from expected differential phase angles ideal DETAILED DESCRIPTION OF THE 

conditions, i.e., phase rotation, frequency offset can also be 65 PREFERRED EMBODIMENTS 

estimated based upon the same differential phase values As the demand for an increased capacity in wireless 

calculated for sampling timing adjustment purposes, thereby communication systems has grown, the telecommunications 
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industry has responded by developing different approaches occur in one of two ways, either through copper digital lines 

to effectively extend the limited radio frequency (RF) spec- 40, 42 as in base stations 12 and 16, or via intermediary 

trum allocated to cellular systems, ^proachcs taken to copper digital line 42 to remote electronics 44 as in the case 

satisfy the demand for greater capacity include the use of of base station 14. The remote electronics 44 contain fixed 

time, frequency and code division multiplexed digital com- 5 distribution and concentration facilities for multiplexing 

munications. In such digital wireless communications traffic, in addition to that provided by the base station 14, 

systems, bandwidth-efficient modulation techniques are onto fiber feeder 46 which, in turn, feeds central office 10. 

used to maximize the amount of information transmitted in The switch located within the central office is connected, 

the form of digital voice and data channels. through a trunk 7, to the pubhc switched telephone network. 

These systems accomplish the need for increased capacity jq In the TDMA system illustrated in FIG. 1, each base 

10 by reducing the spectral bandwidth required for the station transmits time division multiplexed bit streaofis on a 

transmission of each assigned channel in the radio firequency predefined carrier frequency using :i/4-shifled DQPSK 

spectrum. In TDMA, bandwidth is increased by transmitting modulation, with an inter-carrier spacing of 150-300 kHz 

data in bursts which are multiplexed for a plurality of users within a given operating frequency band, 

so that typically 3 to 6 users can share a single channel. The Each base station continuously transmits on a time divi- 

use of multiplexed bursts introduces somewhat unique dif- sion basis and the mobile transceivers transmit in bursts to 

ficulties in problems in that correction for signal distortion their associated base station. Two different carrier frequen- 

must be performed within each burst of information in a cies are used to carry communication between each base 

limited period of time. station and a mobile transceiver; for instance, one frequency 

Although the present invention is described hereinafter as 20 ^ ^ station 12 to carry communication from 

improvements in sampling timing adjustment and frequency that base station to each of its mobile uansceivers, and 

offset estimation for a TDMA cellular communication another frequency £2 is used by base station 12 to carry 

system, it will be readily appreciated by those skilled in the communication from each of the mobile transceivers to this 

art that the present invention is not hmitcd to TDMA. Other base station. Although adjacent base stations use different 

types of communication systems (e.g., analog, CDMA, 25 pairs of frequencies, these carrier frequencies are also reused 

FDMA. GSM. trunked or other landlinc systems, satellite base stations that are spaced sufficiently far apart from 

communication systems, data networks, and the like) and each other to conserve specuum. The spacing is appropri- 

other types of modulation techniques may also be adapted ately set to ensure that co-channel interference that might 

and/or designed to use the principles described herein. The P^rt wiU remain at an acceptably low level, 

description of the present invention as an improvement for 30 2 is a block diagram of a digital demodulator 100 

TDMA cellular communication is not intended to impart any incorporating sampling timing adjustment and frequency 

limitations on the application of the principles described offset compensation means according to the present inven- 

hcrein to any particular type of communication scheme. In tion. The demodulator 100 is preferably incorporated in both 

particular, the sampling timing adjustment and frequency the base stations and the mobile transceivers in a TDMA 

ofifeet estimation techniques of the present invention may be 35 portable radio communications system. As noted above, 

used in connection with any type of communication system both the base stations and the mobile units transmit symbol 

using a modulation technique in which a deviation from an bursts, the base stations using TDM for transmission of 

ideal values is detectable without the need for a priori symbol bursts to either three or six users. For purposes of 

knowledge of a received information sequence. discussion, it will be assumed that the demodulator 100 

Referring to FIG. 1, a diagram of a conventional TDMA 40 shown in FIG. 2 represents a demodulator in a mobile 

digital telephony system 5 in which the present invention transceiver unit. 

may be practiced is shown. The system 5 includes a number An antenna 102 receives each radio transmitted burst 
of fixed base units 12, 14, 16, 18, 20, 22 and 24 and a number having a carrier frequency in the range of 0.5 to 5 GHz. An 
of mobile transceivers 26, 28, 30, 32, 34, as well as mobile analog receiver 104 amplifies, filters and downconverls the 
units located in buildings 36 and 38. By use of time division 45 RF signal to a baseband signal. A complex sampler 106 
multiple access, each mobile transceiver can access a fixed samples the IF signal by sampling at four times the symbol 
base unit through a separately assigned channel to carry rate (or any other desired muhiple thereof). The resultant 
duplex communication on a time division multiplexed output consists of in-phase (I) and quadrature phase (Q) 
(TDM) basis. In a conventional TDMA system such as that signals for each symbol, thus resulting a four distinct sets of 
illustrated in FIG. 1, the average power utilized by the 50 samples for an information sequence. A ROM may be used 
mobile transceivers is on the order of 5 to 10 milliwatts or in subsequent stages of the demodulator as a look-up table 
less to provide a range of several hundred to a thousand feet of arctangents to determine the phase of each sample from 
between a base station and its mobile transceivers. To the I and Q signals. Subsequent circuitry, including equal- 
accommodate a relatively large service area, several base ization and audio processing circuitry 107, processes the 
stations are used with individual caUs being successively 55 signals to reproduce transmitted voice and information data, 
handed off from base station to base station as their corre- The analog receiver 104 is a DQPSK receiver in which the 
sponding callers carry their mobile units from the service input signal from an antenna 102 is applied to a power 
area (i.e., cell) associated with one base station to that of an splitter 108 directly, as shown, or after translation to an 
adjacent base station. An appropriate switch (not shown) intermediate frequency. A local oscillator 110 applies its 
which is located within a local central end office is suitably 60 output directly to a first mixer 112 and through a 90° phase 
programmed to operate in a similar manner as does a mobile shifter 114 to a second mixer 116. Lx^w pass filters 118 and 
telephone switching office in order to controllably handoff 120 pass only the difference frequencies in the resultant 
calls from one base station to another as the callers transit outputs of the mixers 112, 116 and thereby produce base- 
corresponding local service areas associated therewith. band signals representing the in-phase (I) and quadrature 
The base stations are connected to the switch located 65 phase (Q) components, respectively, of the received signal, 
within the central office 10 to provide access to the pubUc The complex-valued output of the combination of the 
switched telephone network. This connection can typically baseband 1 and Q components is applied to the complex 
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value sampler 106 which, in practice, is generaUy a pair of By performing sampling liming adjiistmeni based upon a 

Ana!og-to-Digital (A/D) converters which are symbolically comparison between detected and ideal diflferential phase 

illustrated in FIG. 2 as a single sampler (A/D converter) 106. angles, the present invention effectively compensates for 

The output of the sampler 106 is supplied to a sampling phase error between successively received symbols in a 

timing adjustment circuit 121 which operates in accordance 5 detected signal. As described above, in ji/4-shifted DQPSK, 

with the principles discussed below. In practice, the sam- the possible angle differences between two consecutively 

pling timing adjustment circuit 121 is preferably imple- received symbols over an ideal channel are +45* and ±135**. 

mented in whole or part by a digital signal processor (DSP) While actual results deviate from ideal conditions due to 

or microprocessor and associated control prc^ram and stor- various factors, there is a statistical concentration of differ- 

age device according to the principles described herein. In ential phase angle values in the vicinity of ±45** or ±135** 

the presently described embodiment, the sampling timing even in the presence of severe channel-induced distortion, 

adjustment circuit 121 is used to select an optimum sam- Thus, optimum sampling timing can be obtained by deter- 

pling timing &Dm the four individual sets of samples of mining which of the four sets of differential phase angles 

received data output by the A/D converter 106. As will be stored in the RAM 144 has values closest to these expeaed 

appreciated by those of ordinary skill in the art, additional angles. 

means may be used for determining an initial optimum According to the present invention, for each set of four 

sampling timing based upon a known data sequence, such as samples, successive symbols in the received burst are pro- 

a sync word in a TDM A system, in which case the sampling cessed to determine the phase difference therebetween in the 

timing adjustment circuit 121 may be used to periodically manner described above. The sampling timing adjustment 

adjust the initial sampling timing determined by such addi- circuit 121 periodicaUy processes a plurality of successively 

tional means. Alternatively, the sampUng timing adjustment received symbols to determine optimum sampUng timing 

circuit 121 may be used to obtain an initial optimum based upon the phase difference between successive samples 

sampling timing based a known (or unknown) information jn each set of four samples 

sequence, and to adjust the sampling timing at selected In accordance with the present invention, sampling timing 

intervals durmg a commumcation session. Any known ^5 adjustment is accomphshed by monitoring for and eliminat- 

method for obtaining an initial optimum sampling timing ^^^^ signal distortion observed in a received 

may be used in accordance with the present invention. ^^^^ ^^der to determine the sampling timing which 

A first output of the samplmg timmg adjustment cu-cuit yields the smallest bit error rate in decoded information, 

121 is supplied to a frequency offset estimation and com- each set of samples in a signal burst (or any desired number 

pensalion circuit 122 which may be any known circuit for 30 of symbols) is separately processed so that the differential 

estimating frequency offset. angle between successively received symbols is determined 

The structure of the sampHng timing adjustment circuit by multiplying symbol by the complex conjugate of the 

121 will now be described with reference to FIG. 3, which other. The resultant vector represents the differential phase 

is a block diagram of the sampling timing adjustment circuit angle between the symbols and thus represents the phase 

121 of FIG. 2. The output r(i) of the sampler 106, which 35 shift between the successive symbols due to the ji/4-shifted 

comprises samples of the oversampled received signal, is DQPSK (i.e., a ±45° or ±135° phase shift). The resultant 

supplied to a differential phase calculating circuit 136. The values are accumulated for each sampling instant (i.e., an 

differential phase calculariog circuit 136 includes an entire burst or any portion thereof) and the sets of differential 

N-symbol delay circuit 138 for delaying by N symbols the phase angles for each sampling timing are compared to 

sample r(i) input thereto. In the presently described 40 determine as the optimum samphng liming the set having 

embodiment, N is equal to 1. A complex conjugation circuit the greatest tightness of clusters about the expected angles. 

140 determines the complex conjugate of r(i) (i.e., r*(i)), A By selecting the set of samples having the smallest deviation 

complex multiplier 142 multiplies the complex conjugate from the ideal differential phase angles, phase shift due to 

r*(i) of the delayed sample r (i) by the immediately sue- signal distortion can be minimized or eliminated, 

ceeding sample r(i+l) output from the sampler 106. The 45 in order to conduct sampling timing adjustment by deter- 

output of the complex multipUer 142, z(i), represents the mining an updated optimum sampling timing according to 

differential phase angle between the succeeding symbols r(i) the present invention, therefore, selected pairs of successive 

and r(i+l), which, in the case of jT/4-shift6d DQPSK, is received symbols in a commimication system are multipUed 

either ±45°0 or ±135° in an ideal channel. so that the resultant vector has an angle representing the 

A plurality of pairs of successively received symbols r(i) 50 phase shift between the successive symbols due to the 

and r(i+l) are processed in the foregoing manner. Thus, a ny4-shifted DQPSK (i.e., a ±45° or ±135° phase shift). The 

separate set of differential phase angle values are produced resultant values may optionally be rotated so that the 

for each set of pairs of symbols at each sampling period. The in-phase (I) and quadrature phase (Q) components are 

differential phase angle values of each set of samples of the positive and the angle of the vector is in the first quadrant, 

oversampled burst are stored in a RAM 144. 55 As a result of the rotation, the angle of the rotated values, in 

E^eferably, each set of samples is simultaneously pro- an ideal channel, should be 45°. As will be appreciated by 

cessed by the sampling timing adjustment circuit 121 of the those in the art, any angle may be used for comparison 

present invention. In particular, the present invention pro- purposes. Deviation from 45" (or another predetermined 

cesses each burst (or any desired plurality of samples) to angle), in the case of rotation, or deviation from the expected 

select the particular sampling timing, among the four 60 anglesof ±45° or ±135°, where rotation of differential phase 

samples per symbol stored in the RAM 144, that is most angles is not performed, is indicative of phase shift due to 

likely to be closest to an optimum sampling instant which channel-induced distortion and other effects. By determining 

has the smallest timing error. The optimum sampling timing which of the four sets of samples exhibits differential phase 

set determining circuit 146 compares differential phase angles closest to ideal results, the sampling timing can be 

values for each of the sets of samples obtained at each of the 65 optimized based upon the occurrence of phase shifts occur- 

four sampling times with ideal values over the entire burst ring in an information burst due to the time- varying channel, 

to select the optimum sampling timing The precise number of samples per symbol that are taken by 
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complex sampler 106, which is four in the presemly Another method of determining the concentration of 

described embodiment, may be set to any desired vahie. As phase angles around ideal results is to correlate the differ- 

will be appreciated by those in the art, the accuracy of the cntial phase angles with a set of predetermined angles. The 

sampling timing adjustment performed by the present inven- number of predetermined angles in the set may be increased 

lion depends upon the number of samples. In particularly 5 to produce a more accurate resuh. After correlating the 

noisy environments, therefore, the number of samples may differential phase angles with the predetermined set of phase 

be increased. In some embodiments, the number of samples angles, a statistical method could be applied to detennine the 

per symbol can be a variable based upon the level of samples representing the optimum sampling timing, 

detected noise After the optimum sampling timing is determined, the set 

In the present embodiment, the sampKng timing adjust- >o ofsamples reflecting the optiniumsampUngt^ 

^ • '.1^1 . -.1. rt J 1 to the frequency offset estimation and compensation circuit 
ment circuit 121 operates without use of known data such as 

a pilot signal, training sequence or sync word. However, the ^ ^^^^ ^ ^^^^^^^^ ^^^^ ^22 

prtsent invention may ako be practiced usmg such known disclosed in applicants' co-pending 

data. In the preferred embodiment, however optimum sam- apphcation Sen No. 09/353009. As described in appUcants^ 

phng timing is determined without advance knowledge of a 15 application, frequency ofeet estimation is per- 

symbol sequence, and samphng timing is determined based formed by determining the differential phase angle between 

on the analysis of successive symbols in a received signal. selected pairs of successive symbols. The resultant values 

In some preferred embodiments, the sampling timing adjust- are rotated so thai the in-phase (I) and quadrature phase (Q) 

ment circuit 121 can be used to obtain an initial sampling components are positive and the angle of the vector is in the 

timing, which can be periodically updated to adjust the 20 first quadrant. As a resuh of rotation, the angle of the rotated 

sampling timing due to channel effects. Alternatively, frame/ vectors, in an ideal channel, should be 45°. A deviation from 

slot synchronization and initial optimum sampling timing 45* is indicative of "phase rotation" due to frequency offset 

determination can be performed by other means, with or between the local reference and the carrier. Once 

without the use of a known data sequence, and the sampling determined, the phase rotation value can be used to adjust 

liming adjustment method and apparatus of the present 25 the local reference or the symbol sequence and thereby 

invention can be appUed at desired intervals to adjust the eliminate the frequency oSsel. 

sampling timing to compensate for signal distortion. frequency offset estimator circuit 122 operates in a 

f« ^^t^™;«^ I ^ 1 » preferred embodiment without use of known data such as a 

In order to determme the optimal samphng timing among 1 * • 1 * • • j n 

c * f 1 J • nA»x f.<>. *L pilot signal, trammg sequence or sync word. However, the 

the four sets of sampl^ stored in the RAM 144, the ^resenfinvention may also be practiced using such kno^^ 

deviation of the values of z(i) from the ideal phase angles ,^ preferred embodiment, frequency offset is esti- 

noted above is determined by the optimum samplmg tuning jjjated without a priori knowledge of a symbol sequence, and 

set determining circuit 146. frequency offset is estimated and eUminated based on the 

In the present embodiment, there are four samples per analysis of successive symbols in a received signal, 

symbol so that there are 4 streams of values of z(i), i.e., zO, The frequency offset estimator circuit 122 includes an 

2I, 22 and z3, for each symbol. In a generalized system, N-symbol delay circuit 124 which receives the symbols of 

there will be m sets of values of z(i) for each symbol and the selected set of samples from the sampling timing adjust- 

each set of values of z(i) may thus be represented as ment circuit 121 and outputs a symbol delayed by N symbol 

z(i)={(z0, z(j+m) z(j+2m), . . . , z(i+(N-l)m)}. Each z(i) periods, wherein N is an integer representing a respective 

value has N elements, wherein the value of N equals the . received symbol. In the presently described embodiment. N 

number of symbols used to make a sampling timing adjust- is equal to 1. Accordingly, the N-symbol delay circuit 124 

ment. By determining the set of differential phase angles z(i) outputs a symbol delayed by one symbol period. Assuming 

which has the smallest deviation from ideal results, the a current symbol is represented by r(i+l), wherein i is 

optimum sampling timing is determined. ^° representing a symbol period, the output of the 

„ 1.11 r r . ^ , . N-symbol delay arcuit 124 in the preferred embodiment is 

The accumulated values of z(i) for each set of samples is 45 j^jj 

used to determine the Bet of samples having the smallest ^rhe output of the N-symbol delay circuit 124 is suppUed 

deviation from ideal results. Vanous methods may be used to a complex conjugation circuit 126, which outputs the 

to determine the optimal set of signal samples, and all such complex conjugate of r(i) (i.e , r*(i)) 

methods are within the scope of the present invention. In ^ complex multiplier 128 receives an output of the 

some preferred embodiments, the set of samples having the 50 analog-to-digital converter 106 and an output of the complex 

smallest deviation from ideal values is determmed by rotat- conjugation circuit 128 and multiplies the value of a current 

ing the differential angles so that the angle thereof falls in the sample r(i+l) with the value of the complex conjugate of the 

first quadrant (which, under ideal conditions, should be 45°). immediately preceding sample r*(i). By this muhiplication, 

This may be accomplished by rotating the value of z(i) by a vector having an angle representing the differential phase 

either at90° or 180° or by adding or subtracting enough 55 angle between the successive symbol samples r(i) and r(i+l) 

multiples of 45° until the angle is closest to 45°. Then, a is produced. 

statistical process, such as variance, is apphed to determine Assuming that r(i) represents the ith symbol of a received 

the tightness of each set of samples to 45°. signal R(t) and that r*(i) represents the complex conjugate of 

Additional methods for determining the optimum sam- the ith symbol, the output z' (i) of the complex multiplier 128 

pling timing, which are less cumbersome then use of such a 60 for the ith symbol is represented by r(i)*r(i+l). As noted 

statistical method, are described below. For instance, the above, in Jc/4-shifted DQPSK, the phase angle of all of the 

sine or cosine of each of the differential phase angles from values of z' (i) will be one of the four values ±45° or ±135° 

each stream of z(i) may be compared to the sine or cosine of in an ideal channel. 

45° and the optimum set of samples selected as the set In order to determine the phase rotation due to frequency 

having the smallest deviation therefrom. This method, 65 offset, the phase angle of successive values of z' (i) are 

however, suffers from ambiguity since two possible phase compared to obtain a value of constant deviation from ideal 

angle candidates exist for most sine or cosine values. conditions. 
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To simplify this comparison, a phase roiaiion circuit 130 
modifies the values of z' (i) so that they each have positive 
I and Q components. This is done by rotating the vahie of z* 
(i) by either £90' or 180**. Since the value of z' (i) will have 
an angle of ±45** or ±135° under ideal conditions, the value 5 
of z' (i) wiU be in the vicinity of these angles in a distorted 
channel so that if z' (i) has a value in the vicinity of -45°, 
rotation of z' (i) by +90° will result in a complex vector 
having an angle in the vicinity of 45*. Similarly, if z* (i) has 
an angle in the vicinity of +135°, rotation by -90° will result 
in a complex vector z(i) having an angle in the vicinity of 
45°. If z* (i) is in the vicinity of -135°, rotation by 180° will 
result in a complex vector z (i) having an angle in the 
vicinity of 45°. The result of the phase rotation performed by 
the phase rotation circuit 130 is thus a vector z (i) having an 
angle whidi is 45° in an ideal channel. 

Channel-induced distortion due to multipalh fading and 
the like will cause deviation from the ideal angle of 45°. As 
noted above, however, frequency oflket results in a constant 
phase rotation at a frequency of 23tAa), where Aa> is the 20 
differential phase error due to frequency oflGset. Detection of 
this phase rotation facilitates the elimination of frequency 
oflfeet. The resultant constellation of expected phase values 
at the output of the phase rotation circuit 130 includes 
vectors which have expected differential phase values of 25 
±45° and ±135° in the phase plane, but are oflfeet by an angle 
AcoT, which represents the phase increment due to frequency 
offset in one symbol period (T). When viewed successively, 
the frequency offset results in a generally constant phase 
rotation at an angular velocity dependent upon the value of 
Ao). Removal of this phase rotation eliminates frequency 
ofifeet between the local oscillator 110 and the detected 
signal R(t). 

The above-described multiplication r*(i)r(i+l) and sub- 
sequent phase rotation results in a vector having an angle 35 
that, in an ideal channel, is 45°. In the presence of frequency 
ofiket and other channel distortion, the actual angle will 
deviate from 45° and will equal 45°+Au)X wherein T is the 
symbol period. Determination of the value of AcoT by the 
frequency offset estimator is described below. 40 

In the presently preferred embodiment, a frequency offset 
calculating circuit 132 receives the output of the phase 
rotation cfrcuit 130, A desired number of z(i) values are 
accumulated in, the frequency offset calculating circuit 132 
and are used to detect a constant deviation from 45° (i.e., 45 
AcoT). As will be readily appreciated by those of ordinary 
skill in the art, the number of values of z(i) necessary to 
determine a constant deviation in ideal phase value will vary 
depending upon the application and may be varied depend- 
ing upon the magnitude of deviation from 45° initially 50 
detected in the output of the phase rotation circuit 130. In 
communication systems employing packetized data transfer, 
phase error due to frequency offset will generally be 
expressed as a constant deviation from the ideal angle of 
45°, while other distortion phenomenon will vary in a more 55 
random manner. Once a constant deviation from 45° is 
detected, the accumulation of values of z(i) may be stopped 
and the average deviation may be used to determine fre- 
quency offset based upon the average phase deviation, i.e., 
based on the average amount that the z(i) values deviate 60 
from 45°. 

Preferred embodiments of frequency offset detennination 
include the averaging of several z(i) values to determine an 
average or constant phase deviation, and correlation of the 
z(i) values using a bank of unit vectors with angles in the 65 
vicinity of 45°, e.g., 45°+d, 45°+2d. 45°+3d, . . . , wherein 
d is an incremental angle and is set based upon the desired 
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resolution of the system. The unit vector having the best 
correlation to the calculated value of 45°+Aa)T is selected. 

After the phase deviation is determined, the frequency 
offset calculating circuit 132 outputs a value expressed as 
exp(-j2jiAa)T), wherein Aco represents the phase deviation. 
This value is supplied to a complex multiplier 134 and is 
multiplied by the output of the analog-to-digital converter 
106 to effectively adjust the frequency of the local oscillator 
and remove the frequency offset. 

As will be appreciated by those of ordinary skill in the art, 
mudi of the structure and function of the sampling timing 
adjustment circuit 121 and the frequency oflfeet estimation 
circuit 122 described above will be performed by a digital 
signal processor or other type of microprocessor Since the 
sampling timing adjustment and frequency offset estimating 
processes described above perform similar calculations, 
such as the determination of differential phase angles and 
correlation between detected and ideal values, shared pro- 
cessing between the apparatus for performing these opera- 
tions is desirable. Thus, for example, the differential phase 
circuit 136 of the sampling timing adjustment circuit 121, as 
illustrated in FIG. 3, may also serve as the circuitry used in 
the frequency offset estimating circuit 122 for determining 
the differential phase between successive symbols, including 
the N-symbol delay circuit 123, the complex conjugation 
circuit 126 and the complex multiplier 128. 

By performing the sampling timing adjustment and fre- 
quency oflfeet estimation based upon a calculated deviation 
from ideal results, the circuitry and processing of the present 
invention may thus be shared to a great extent. Most 
preferably, the differential phase values of the set of samples 
representing the optimum sampling timing as determined by 
the sampling timing adjustment circuit 121 may be used by 
the frequency oflOset estimation circuit 122 to thereby avoid 
the need for the N-symbol delay circuit 124, the complex 
conjugation circuit 126 and the complex multiplier 128 in 
the frequency offset estimation circuit 122, If phase rotation 
is used in the sampling timing adjustment circuit, the phase 
rotation circuit 130 would also be included in the sampling 
timing adjustment circuit and would therefore be unneces- 
sary in the frequency offset estimation circuit 122. 

Indeed, as will be recognized by those of ordinary skill in 
the art, most of the structure of one of the sampling timing 
adjustment circuit 121 and the frequency offset estimating 
circuit 122 may be eliminated. For instance, the frequency 
offset estimating process described above is performed by 
determining phase rotation in a delected signal. Thus, after 
an optimum sampling timing is determined by sampling 
timing adjustment circuit 121, frequency offset compensa- 
tion can be performed based solely upon the differential 
phase angle values stored in the RAM 144, or, based on 
calculations performed by the optimum sampling timing set 
determining circuit 146. Alternatively, if frequency oflfeet is 
performed prior to sampling timing adjustment, the same 
values as calculated by the frequency offisct estimating 
circuit 122 can be used by the sampling timing adjustment 
circuit 121 to determine an optimum sampling timing. 

Once deviations from ideal results are obtained by the 
sampling timing adjustment circuit 121 based upon the 
differential phase angle values of the received signal, the 
frequency offset estimating circuit 122 can estimate and 
compensate for frequency offset by merely determining a 
constant deviation from ideal results, as described above. 
Thus, in a particularly preferred embodiment of the present 
invention, the frequency oflfeet estimation circuit 121 merely 
comprises frequency offset calculating circuit 132 which, as 
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described above, determines a phase oflkel from the differ- 
ential phase values z(i) and outputs a frequency o£^t 
correction vahie. 

In order to improve the sampling timing and fixqucncy 
oSsci estimation process against fading and noise, only 
those received samples r(i) having an energy that is above a 
certain fixed or dynamically calculated threshold may be 
selected for use in the above-described process. One such 
threshold may be the average received signal power or a 
multiple or fraction thereof over a specified period of time, 
such as a frame period. 

FIG. 4 is a flowchart illustrating the method of sampling 
timing adjustment according to the present invention. As 
illustrated, after a sufficient number samples r(i) have been 
detected to determine a suitable threshold value proportional 
to the energy of the samples (step 401), the complex 
conjugate of a sample r*(i) above the threshold value is 
determined (step 402) and is multiplied by the value of 
r(i+l) (step 403), assuming that the value r(i+l) is also above 
the threshold level. A plurality of the resulting values of z(i) 
are accumulated (step 404). By correlating the values of 
vectors z(i) to determine a minimum offset from ideal 
conditions, an optimum sampling timing is determined (step 
405). 

In summary, in order to perform sampling timing adjust- 
ment and to correct for frequency offset according to the 
present invention, a plurality of sets of samples of a received 
symbols is processed as follows. Received pairs of succes- 
sive symbols above a predetermined threshold value in a 
communication system are multiplied to produce a vector 
having an angle representing the diS^erential phase angle 
therebetween. The resultant values are optionally rotated so 
that the in-phase and quadrature phase components are 
positive, A constant deviation from ideal phase angle values 
is observed, and the sampling timing corresponding to the 
set of samples exhibiting the smallest deviation from ideal 
results is selected as the optimum sampling liming. 

Sampling timing adjustment and frequency offset estima- 
tion and compensation according to the present invention 
can be performed in many different ways. For instance, a 
one-time sampling timing adjustment and frequency offset 
determination can be made for each call set-up and handoff, 
in which case the sampling timing and frequency offset 
values obtained remain unchanged most of the time. When 
a call set-up or handoff occurs, i.e., when a mobile unit has 
begun communicating with a new base station, the sampling 
timing adjustment circuit 121 and the frequency offset 
estimating circuit 122 begin accumulating z(i) values to 
update their results. Alternatively, sampling timing adjust- 
ment and frequency offset compensation can be performed 
to compensate for crystal oscillator inaccuracies or drift, 
such calculations being necessary on a periodic basis. In the 
alternative, of course, one could update these values con- 
tinually or at time intervals which depend upon the magni- 
tude of the last-detected ofifeet value. Thus, in particularly 
noisy environments, offset can be compensated for more 
frequently than in environments in which offset amount is 
small. 

Although the foregoing description provides means for 
blind sampling timing adjustment and frequency offset 
estimation, i.e., without prior knowledge of the content of a 
received information sequence, the invention is not so 
limited and may be used in connection with predetermined 
symbol sequences. For instance, a predetermined symbol 
sequence can be stored in memory, and when the same 
sequence is delected in an incoming signal, the symbol 
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multiplication values 2(1) for the received sequence can be 
compared to similar values based. For this purpose, a sync 
word, pilot sequence, training sequence, or the like, may be 
used as the predetermined sequence. 
5 We claim: 

1. A radio receiver comprising: 

receiver means for receiving input signals resulting from 
transmission of sequences of complex-valued symbols; 
sampling means for oversampling a received input signal 
at a rate N times the symbol rate thereof so as to 
produce N sets of samples; 
comparison means for comparing successively received, 
sampled complex-valued symbols to determine a dif- 
ferential phase angle therebetween; 
sampling timing adjustment means for determining an 
optimum sampling time as corresponding to the sam- 
pling timing of one set of the N sets of samples having 
differential phase angles closest to ideal value; and 
frequency offset estimating means for determining a con- 
stant deviation of the differential phase angles from an 
ideal phase angle value and estimating a frequency 
offset based upon the constant deviation. 

2. A radio receiver according to claim 1; wherein the 
comparison means comprises multiplying means for multi- 
plying a complex conjugate of a received complex-valued 
symbol and a succeeding symbol to output a comparison 
vector having an angle equal to the phase angle between the 
received complex-valued symbol and the succeeding sym- 
bol. 

3. A radio receiver according to claim 2; wherein the 
comparison means further comprises phase rotating means 
for rotating the comparison vector so that the angle thereof 
is between 0** and 90**. 

4. A radio receiver according to claim 3; wherein the 
frequency offset estimating means includes means for deter- 
mining a constant deviation of the phase angle from an ideal 
phase angle value by calculating an average phase angle for 
a plurality of successive comparison vectors. 

5. A radio receiver according to claim 1; further compris- 
ing frequency ofiOset correction means for correcting for a 
frequency offset between the receiver means and a carrier 
frequency of an input signal based upon the estimated 
frequency oflfeet. 

6. A radio receiver according to claim 5; wherein the 
receiver means comprises an analog receiver having a 
fixed-frequency local oscillator, and the frequency offset 
correaion means includes means for correcting for a fre- 
quency offset between the fixed-frequency local oscillator 
and a carrier frequency of an input signal based upon the 
estimated frequency offset. 

7. A radio receiver according to claim 1; wherein the input 
signals are symbols modulated by n/4-shifted DQPSK. 

8. A method for receiving a signal comprising the steps of: 
oversampling a received signal resulting from transmis- 
sion of sequences of complex-valued symbols at a rate 
N times the symbol rate thereof so as to produce N sets 
of samples; 

comparing for each set of samples a phase angle of 
60 successively received complex-valued symbols to 
determine a differential phase angle between succes- 
sive symbols; 

determining which set of the N sets of samples has 
differential phase angles closest to ideal values to 
65 thereby obtain an optimal sampling timing; 

determining the value of a constant deviation of the 
differential phase angles of the set of N sets of samples 
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having the differential phase angles closest to ideal 
values from an ideal phase angle vahie; and 
estimating a frequency oflfect based upon the constant 
deviation. 

9. A method for receiving a signal according to claim 8; ^ 
further comprising the step of correcting for a frequency 

oflket between a receiver and a carrier frequency of an 
input signal based upon an estimated frequency offset. 

10. A method for receiving a signal according to claim 9; 
wherein the step of correcting for a frequency offset includes 
the step of correcting for a frequency offset between the 
local oscillator of a receiver and a carrier frequency of a 
signal received thereby based upon the estimated frequency 
offset. 

11. A method fr)r receiving a signal according to claim 8; 
wherein the step of comparing successively received sym- 
bols comprises the step of multiplying a complex conjugate 
of a received complex-valued symbol and a succeeding 
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symbol to produce a comparison vector having an angle 
equal to the differential phase angle between the received 
complex-valued symbol and the succeeding symbol. 

12. A method for receiving a signal according to claim 11; 
wherein the step of comparing successively received sym- 
bols further comprises the step of rotating the comparison 
vector so that the angle thereof is between 0** and 90®. 

13. A method for receiving a signal according to claim 12; 
wherein the step of determining which set of the N sets of 
samples has differential phase angles closest to ideal values 
to thereby obtain an optimal sampling timing comprises the 
steps of determining a deviation of the differential phase 
angles from an ideal phase angle value by correlating the 
differential phase angles with a set of predetermined phase 
angles and determining which set of samples has the greatest 
correlation with ideal phase angles. 

* « * * « 
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